/*
 *@Author: zdg
 *@Date：2022/3/23 9:37
 *@Description:
 */
//8:(5分)
// 一些质数是两个整数的平方和,比如17,因为17=4的平方+1的平方；
// 再有41也满足，因为41=5^2+4^2.
// 输出1到1亿内所有满足条件的数
public class Cs7 {
    public static void main(String[] args) {
        int num = 3;
        for (num = 3; num < 200; num++) {
            int i = 2;
            for (; i < num; i++) {
                if (num % i == 0) {
                    break;
                }
            }
            if (num == i) {
                for (int j = 1; j * j < num; j++) {
                    for (int k = 1; k * k < num - j; k++) {
                        if (num == (j * j + k * k)) {
                            System.out.println(num);
                        }
                    }
                }
            }
        }
    }
}





